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abstruct 

We show that the monotonicity conjecture of Merriss and Watkins is 
true in average when taking the set of matrices of given non negative 
spectra as probabihty space with respect to the Haar measure of the 
unitarian group . 

1. Introduction 

Let CSn be the group algebra of the symmetric group Sn over the com- 
plex numbers. ,CSn includes all the functions from Sn to C as vector 
space of dimension N! . The multiplication is defined as convolution of 
group's functions , i.e. 

Given nx n complex matrix A, we define a function from CSn to C by 
the formula 

/ G CSn f^df{A)=J2 /(^) n '^W (2) 
( d is for "determinant") 

In these notations, the determinant of a matrix A is given by the for- 
mula 

detA = df{A)J -.Sn^C, f{a) = sig{a). (3) 
The permanent of A is 



df{A),f : Sn^C, f{a) = l.foranya E Sn- 



(4) 



For given irreducible characterx of S'n, after identifying it as a func- 
tion from C^ivto the complexes d^{A) is called the immanent of A 
corresponding with x- 

a partition of A?" is a vector of integers rj — r]i,r]2 • ■ ■ so that rji > 
772 • • • > and ^rji ~ N. We denote 77 A partition oi N hy r]\- N. 

The irreducible characters of Sn correspond to partitions of N, 
hence each irreducible character is attached to a partition, . So we 
denote instead of dy^^{A). 

The first theorem in the area of immanents is that of Schur in 1918 
. One corollary of it is that 

iet(A, < ^ (5) 

to any nx n Hermitian positive semi-definite matrix A and rj\- n once 
e is the trivial element of Sn- 

In my view,even the fact that dri{A) is non- negative to any non- 
negative definite matrix A and 77 h n is amazing. 

The word immanent, apparently invented by Littlewood,to these 
complex functions involving Sn group algebra and n x n matrices over 
C. See Chapter (6) in his book The Theory of Group Character [Li]. 
Littlewood includes in his definition of immanent almost any monomi- 
als in the n x n matrices elements in his celebrated postulate about 
the relationships between immanents and Schur functions. Here is the 
postulate corresponding to any relation between Schur functions 
of total weight N, we may replace the Schur function by the corre- 
sponding immanents of complementary coaxial minor of [ttst] provided 
that every product is summed for all sets of complementary coaxial 
minors." 

This postulate, together with Lieb's inequahty [Li], is the corner 
stone of the paper of Merris and Watkins [M W] . In their paper, they 
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used it in innovative way accomplishing inequalities and identities of 
immanents and matrix functions 

Among other things, they raised a conjecture which was called after- 
wards by Pate [P3] the Merris and Watkins (monotonicity) conjecture 
. For treating it, we need some definitions. 

For a given partition oi N,r) — rji > r)2 > rjn > 0- The rj's weight 
space of (8)^C" is spent by all the tensors (8) • • • (8) f for which the 
number of occurrences of Vj, i.e. the j basis vector of C", is ijj. The 
weight spaces in (gj^C" are Sn module with respect to the Schur action 
of Sn on (^^C": for a e Sn its Schur action is defined by the formula 

cr{vi^ (g) • • • (g) Vij^) = Vi^(^i) (g) ■ ■ ■ (g) Vi^(N) (6) 

. The S'iv's character corresponding with this rj weight space is 
denoted [r]] in [M W] 

In the language of character theory, [i]] is the induce character from 
the trivial character of the Young sub group corresponding with rj see 
[J K ]to Sn 

The dominant order on the set of partitions of N >-,is defined by the 
formula 

j j 

1=1 i=l 

This order between partitions of has an intimate connection to 
the action of the Lie algebra 5'£„(C) on ^^C"^ and through it with the 
action of GLn{C) on (^^C". 

By using a clever result in representation theory of symmetric groups 
( theorem 22 of [JK]) (among other results), Merris and Watkins proved 
that for any non-negative definite n x n matrix A 

Tj y Tj' ^ d[n]A < d[r,']A (8) 
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On the other hand , they conjectured (God know how )that 




-1 



ficient attached to the partition a. 




d[r^']A .1 I is the multinomial coef- 



n 



Clearly j 1 is the dimension of the a's weight space in C. 



a 



We shall prove (theorem 7) that when rj ^ rj' 

J dir,']A''du > J dir^'jA^'du. when A" = uAu~^ and 

V J J 
the integration is done over the Unitarian group f/„ with respect to the 

Haar measure du of C/„ . 

When n tends to infinity, and is a partition of n of a bounded 
number of parts, the character [r;] 

tends to be closer to x-n-, the irreducible character corresponding 
with r/, in a reasonable matric.More precisely when [rj] is written as sum 
of ireduccabl characters the contribution of those characters far from 
Xr] to the dimension of [rj] vanishes in comparison to the full dimension. 
See [F.G] or [M.H.Ch]( under the tittle Kyel Werner theorem) 

Because of that and the fact that the induce characters are easier 
than the irreducible one to compute, the asymptotic behavior of them 
is worth attention when looking for counter examples. Indeed this is 
how 1 got to consider them . Hence before turning to the Merris and 
Wotkins monotonicity conjecture in average , we survey the monotonic- 
ity of immanents' status as I know it 

I believe that the next theorem of Pate cover the scope till now 
Given a partition i] = rji > 'r]2 > ■ ■ ■ iji > fji^i ■ ■ ■ let i]' = iji > r}2 > 

It — 11+ ^ — Xr^'ie) — Xriie) 

That is to say that in removing a corner in the Young diagram of shape 
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77 to the end decreases the normahzed immanent corresponding with 
the new partition. See [P2] , The first large step in this direction was 
done in [P 1] 



Our approach to computations of the Sn matrix function begins 
with an observation that appeared in [Kos] where Kostant reproved 
that 

dn{A) > dr,{I) for non-negative definite, or totally positive matri- 
ces, A of determinant 1 . 

His observation is that dr^{A) is the "trace" of A®'^ when it acts on 
M^(0). The zero weight subspace of where is the irreducible 
GL„(C) module corresponding with 77. The zero weight space is the 
subspace of all the Tori invariant vectors. In other words the subspace 
of the cquipartition weight . The parenthesis over the trace was needed 
since M^(0) is not respected by A®'^ for a general matrix A and some 
projection is needed. But by averaging the immanent of uAu* over the 
Unitarian group with respect to its Haar measure , the projection, can 
be ignored 

Given / e £.Sn we denote df{A) = J df{A'^)du integrated over the 

unitarian group with respect to the Haar measure 

Let us denote dr,{A) for dxr,{A) . We shall prove (theorem 5) 

d,{A) = trace J A^^^du |m,(o) = J^dtm{ M,(0)) (9) 

By Sn(A) we mean the value of the Schur function corresponding with 
r] under substitution of the spectra of A. An important fact is that 
dim M^(0) = Xrii^), i-e., the dimension of the Sn irreducible module 
corresponding with rj. See [Kosjor lemma 5. 

It is worth attention that formula 9 for is the expected con- 
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tribution of a random subspace M^(0) 

to the trace of a random operator when acts on a whole space M^, 
when using an orthogonal form to compute the trace.! e this is the 
most hkely number one wold evaluate djj{A)to A of given spectra Hence 
through the monotonicity theorem we have proof the Merris Watkin 
monotonicity conjecture is definitely supported since the averaging val- 
ues we compute are seemed to be generic . 

one can naturally ask about averaging over the Orthogonal group in 
place of the Unitarian group. The answer is quite complicated since 
usuaHy even doesn't respect the irreducible modules of the Orthog- 
onal group So first of all the problem has to be defined more delicately 
. Next one has to challenge the difficulties which the Brower algebra 
produces . Hopefully it will be treated elsewhere 

Now the identity 9 enables us to prove(lemma 7) that for any 5'^s 
submodule V C (g)"C",4y(^) = trace{J A"®") |y 

where xv is the character of S'„ action on V. The trace is defined 
since such integrals respect S^s submodule. After this is done , to prove 
the averaging version of Merris and Watkins conjecture is a matter of 
some explicit traces computations, (theorem 7) 

Sections 2,3,4 can be thought of as preliminaries in representation 
theory relevant to our treatment afterwards . Sections 5,6 deal with 
special central element operators on (g)"C" given by integrations over 
the Unitarian group. In Section 7 we prove the monotonicity result. 
Our treatment doesn't use any explicit integration over the unitar- 
ian group .On the contrary , in section 8 we bring a formula for the 
average of multiplicity-free products of matrix-elements, in terms of 
Schur-functions and characters of the symmetric group. The average 
is being taken over the Tinitarian group with respect to its action by 
conjugation on the matrix (theorem 9). 
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2. The tensor space (EiC^ as SN^Un) module 

Let Vi,V2 - ■ - Vm be an orthonormal basis. Denote the form by ( ). 
Given TV we extend the form to (8)^C" by the formula 

{Vi^ ^---^Vi^-Vj,®---® Vj^) = Y[{Vi^Vj^) (10) 

k 

Define the Schur action of the symmetric group Sn on (g)^C" by the 
formula 

(8) • • • (8) Vjj^) = (8) • • • (8) a e Sn (H) 

For a given n x n matrix A, define the diagonal action of A on (8)^C" 
by the formula 

A{vi, (8 • • • (8 Vi^) = Avi, (8 • • • ® Avi^ (12) 

Some times wc call the operator coresponding with A" the N Kronecker 
power of A" and denote it by A® ^ 

A monotonic vector of integers fj — rji > r]2 > ■ ■ • tjn is called a 
partition of ; h if Ery^ = iV. 

For r]\- N define the r) weight space in (8)^C" ; (8)^C"(?7) by the formula 

(8)^ C"(r/) = span[v,, ® ■ ■ ■ ^ Vi^;i^[e : = j] = r]j] (13) 

For a subspace M of ^^C" we define 

M{r]) = M n ^^C'^(?7) . (14) 

The weight space oi fj — rji — r]2 — rjs - • • is called the zero weight 
space ; M(0). In this note usually N=n so 77^ = 1 in the last definition 
to zero weight spaces . 
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Now as it can easily be seen, the action of the symmetric group 
(11) and that of the Unitarian group(12) on the tensor product spaces 
commute with each other so they respect the isotypical (see section 3) 
component of one another . In fact they have an isotypical component 
in common in their action on (g)^C" .So it is enough to treat just 
the isotypical component of the symmetric group, 
because of the irreducible representations ofS'jv indexed by partitions 
of N it is reasonable to denote the isotypical components oiSN{Un) 
in(g)^C" with partitions of N and identify such a component with (g) 
Mjj where VJ, is S'at irreducible and M^is C/„ irreducible. 
The Schur Wyel duahty theorem shows this relationships between Sn 
and Un representations on the tensor product spaces. 

Theorem 1. As SN{Un)module ®^ C" isomorphic to 
The sum goes over rj h N of no more than n parts 

Proof can be found in [G W] 
In the following sections we treat the action of the symmetric group 
on0^ to get more explicit expression of the isotypical component 
in the light of theorem 1 . We shall first give some basic information 
on representation theory . 



3. representation theory 

Let G be a finite group and x irreducible character of it. Let CG 
be the group-algebra of G over C. Define a central element in CG 
corresponding with x by the formula 

Cx is central in CG because the characters of G are conjugacy invariant 
.More than this. 
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Lemma 1. Given irreducible character x, is idempotent and 
CG • is the isotypical component of ®^'C^ corresponding with x- 

To prove this one use the orthogonahty relations of the irreducible 
characters of a finite group. See [J.K]. 

For our treatment we formulate it more generally in the next lemma 

Lemma 2. Let M he a G's module over C and x be an irreducible 
character of G. Then MC^ is the isotypical component of M corre- 
sponding with X- 

Along this note wc exchange freely GL„(C) with the unitarian group 
Un thanks to the next statement. 

Lemma 3. Each irreducible GL„(C) module remains irreducible under 
reduction to the unitarian group Un and vice versa, i. e. each Un 's irre- 
ducible module occurs as a reduction from GLn{C) irreducible module 
See [GW] page 94. 

By " isotypical component" (of a module) wc mean a maximal 
submodule with no non isomorphic submodules in it. The importance 
of the isotypical component a module is that intertwining operators i e 
operators which commute with the action of the group on the module 
respect it 

"complete reducibility"is cleared by the next theorem 

Theorem 2. Let G be a compact group (may be finite ) and let V be 
a G submodule over C than if U is V submodule there exists U' a V 
submodule so that V—U U' 

For proof see [G W] 
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4. Partitions, Young diagrams and Young tableaux 
and the construction of the Un x Sn isotypical 
modules 

For each partition oi 7] of N, r] \- N one corresponds irreducible char- 
acter of Sn Xv The exphcit construction of Xt) is not needed for our 
treatment . A good reference for characters Xr] and their irreducible 
module K,, is [J.K] or [G W]. 

Let rj \- N , 1] = rji > rin ■ ■ ■ > r]n. For our discussion any h is 
no more than n part. See Schur Weyl duality( theorem 1) 

Now the Young diagram of shape 77 h is an array of rows of cells, 
one under the other, rji cells are in the i row. 

The rows begin together from the very left to the right, so one gets 
an array of columns from left to right as well . See the figure below. 

Given A^, a Young's tableaux of shape r/ h A^ is a filling of the cells 
of the Young's diagram by the numbers 1, 2 • • • n so they increase down 
the column and non-decrease in the rows to the right. 
Next corresponding to partition i] \- N of no more than n parts we 
construct a basis for an irreducible Un module in (gj^C" 
Given Young tableaux of shape t], we construct a vector in (g)^C" by 
the next process. First, we fix an order on the cells in the Young dia- 
gram of shape 77. Next, we attach the digits in the Young tableaux to 
the basis vectors of C" one after another, with respect to the order we 
had fixed , along a tensor of length N 
Let us take an example . 



The order we fixed on the cells of the Young diagram of shape rj — 2 > 



1 



1 



2 



2 
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2 > 1 is that we begin from the upper left down along the rows one 
after another ending at the lower right. 

Now we act on the tensor we obtained with the central idempotent 

Recall denotes the C/^'s irreducible module corresponding with 
T]^ N. 

Theorem 3. (i) Fix an order on the cells of the Young diagram of 
shape T). 

A basis for 's copy, in (g)^C" is accepted when using the process 
above over all the Young tableaux of shape rj. 

(a) By continuing the process above in all the orders on the Young di- 
agram of shape i] cells, and over all the Young tableau of this shape 
one gets a generating set for the isotypical Un component (andSN 
as well )of type rj. 

See [K J] or [G W] for proof 
Corollary 

dim{Mrf) is the number of Young tableaux of shape r}. 

Let us define for rj \- N a standard Young tableau as a filling of 
the Young diagram of shape rj with the letters 1 2 ■ ■ ■ N so that they 
increase down the column and in the rows to the right. 

Theorem 4. (izm(V^) ( x,,(e) ), is the number of standard Young tableaux 
of shape rj. 

Proof. See [J.K] [G W] 
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5. Central Sn x Un operators 

Let A he a, n X n matrix. Define an operator on (gj-^C" by the 
formula 



integrated on the unitarian group with respect to the Haar measure 
For ueUn ^ uAu*. 

Lemma 4. The operator is <S'jv(t/„) equivariant. 

Proof. It is Sn equivariant since for each u A"®^ is Sn equivariant. 
It is Un equivariant since the Haar measure is C/„ invariant. 

Now because E^ is SN{Un) commute, it acts scalarly on the isotyp- 
ical Sn x Un components in (gj^C". 

Let Sr,{A) denote the value of the Schur function s^(x) when the 
vector of the eigenvalues of A is substituted. 

Lemma 5. E^ \ vr,xMn = times the identity. I is the n x n unit 



Proof. Because E^ is Sn x Un equivariant it acts scalarly on the 
isotypical component, i.e. x M^. By definition Sjj{A) = trace{A) 
; Sn{I) = dim{Mri). Hence the scalar is 

Remark E^ depends only on the spectrum of A, since the traces of 
A on UnS modules depends only on the spectra of A. 

It is because the trace of A on each GL„(C) module depends just 
on A's spectra, see [FG]. 

6. The traces of E'^ on some subspaces of (8)"C" 
Recall that M^(0) is the intersection of with the zero weight space 




(16) 



matrix. 



of 0"^^. 



By the last lemma traceE^ |m^(o) = dim{M^{0)) 



MI) ■ 
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Lemma 6. dimMr,{0) — dim{\Q 

Proof. Recall how a basis to was constructed through Young 
tableaux. ( theorem 3) Now the Young tableaux corresponding with 
zero weight tensors are those on which each digit from 12 ■ • - n appears 
once. Such a Young tableaux is standard. Hence by Theorem 4 the 
lemma is proved. 

Corollary trace |m,(o) = 7^Xn{e). 

Remarklf one takes m ^ n and M^(7) for 7 h m which is multiplicity 
free weight, the last lemma remain true (we shall use it in section 8) 

Now we are going to compute trace E^ |m^(o) explicitly by us- 
ing the standard basis of C>>)"C"(0) and the central idempotent C,, = 
^^1^ ScrGSn X?j(c)cr. (Formula 15) This will be done along the proof of 
the next theorem. 

We define dr^{A) — J d^^A^du integrated over the unitarian group with 
respect to the Haar measure on it. 

Theorem 5. traceE\ |m^(o) = dri{A) 

Proof V;, (8) = O^C" • C^. Hence ® M^(0) = (8)^C'^(0) • . 
Hence 

traceEl |m^(0) = ® • • • ® ^^^(n) • CrjVa(l) ® • • • V„(^n)) 

= j du n!(A"i;i ®---®Vn - C^fi ®---®Vn) (17) 

Here we use the fact that aCr,(T~^ — Cr,. 

Now by injection of the explicit expression of we come to the 
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last expression 

// \ 

= X.(e) / X.(^) n^M^)^^ = XvieKiA) (18) 

At the last step we used the multiphcation formula to the scalar form 
(Formula 10). The proof ends since Xni^) is the multiphcity of M^(0) 
in (g)^C". 

To illustrate the last theorem we prove briefly the next theorem of 
Merris and Watkins ([M W]theorem 8). 

Theorem 6. Let A be a n x n matrix of rank k, then d^{A) = to 
any rj h n but if rj has no more than k parts. 

Proof. 

Recall is the Schur function corresponding with the partition rj Now 
Sjj{A) — but if T) has no more than k parts. 

Indeed without loss of generality one can assume that A is a diagonal 
matrix (see the remark at the end of section 5). Now consider the action 
of A®" on each vector basis corresponding with Young tableaux as in 
Theorem S.li rj has more parts than the rank of A this action vanishes 
identically 
Now 

Sr,{A) = ^ drj{A) = tracE'l |v^^m, = (19) 

Since for non-negative definite A djj{A^) > to any -u G it is 
to say that c?^(A) = 0. To prove the theorem, one can check that the 
non-negative matrices of rank k are Zarisky dense in the set of matrices 
of rank A:. Thanks to A Goldberger for the remark 
The next lemma is a clear corollary of theorem(5)and is pivotal to the 
proof of the monotonicity theorem 
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Lemma 7. Let V C (gj^C" be Sn 's modules. Let xv be its character, 
i.e. Xy(^) — tfCice a\v. Then 

traceE^lv = ^ Xv{<t) f J] (20) 

Proof. Because of the complete reducibihty of any S'„'s module over 
C and the linearity of the traces and the matrix functions df one can 
deal merely with irreducible modules. 

Assume V is irreducible, let us say of type V^. So 1/ C Vj, ® Af^ 
on which E"^ acts scalarly, hence the trace of it depends just on its 
dimension Hence the lemma is proved using theorem (5) and lemma (6) 



7. The Merris Watkins monotonicity conjecture 

As Sn module ®^C"(?7), the submodule of tensors of weight rj , isomor- 
phic to the Sn module induced from the trivial module of the Young 
subgroup corresponding with rj ,Sr,^ x 5*^,2 • • • ,. Let say Young{rj) 

i.e 1^^ ® ■ ■ ■ ®<C{Young{ri)) ^^n- 

Merris and Watkins denote the character of this Sn module by [r)]. 

Denote by >- the next relation on the partitions of n. 

j j 

We say that r] )^ n' \i rji > Yr]\ to any j. Merris and Watkins 

i=l 1=1 

conjecture is that r] >- rj' ^ > ^^Tjj for any non-negative definite 



matrix A.one can check that d[r]\I = ^ j = jp^- 

We prove that their conjecture is true when averaging with respect 
to conjugacy relation over the unitarian group. 

Theorem 7. Under the assumptions above 

;^ ry' =^ j ) d['r]]{A) > j j d[r]']{A) to any non-negative 

definite matrix A. 
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The proof includes a series of reductions. 



First by lemma (7) for 7 h n,of n 

(i[7]A" = tracE\ |®jvcn(-^) 
= XI / (^n • • • f^in^"^" • (g) • • • ® 'i;i„) du (21) 



summed over the tensors of weight7 

Now by using of the product form for the scaler product formula over 
the tensor space (10) we get for (21) the next elagant formula 



n 
7 



/ n (^")^' (22) 



using the invariancy of the Haar measure to permutations conjugation 
we get the next formula 



n 

7 



/E^^nK-Wof (23) 



Since A is non negative definite the diagonal elements of are 
non negative hence the first reduction is to observe that it is enough 
to prove that for non-negative 6162 ••• 

En*;(.)SEn*:i.) p^) 

Next we observe that 

n^o^W ~ -Perm (bj) (Perm for permanent) (25) 

and hence then we will prove 

Perm {bf) > Perm (bf^ (26) 
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The next reduction is to assume that rji — r]'^ to i > 2. We use the 
invariancy of the permanent we exchange rows as well as the fact that 
a r] y rj' there exists a path of partitions between rj to rj' monotonic 
with respect to >- so that each consecutive partition along the path 
differ just on two parts. 

Next we develop the last permanent in respect to their first two 
rows.We show that in each summand in the computation we get the 
desired inequality so the last reduction is to prove the next lemma. 



Lemma 8. Let A, B he positive and for a given n denote 

A^ B^ 



J^X j^x 

Va,b{x) — per I ^ ^„ ^ \ then for X > | i^ABix) increases with 



X 

Proof. 

We consider -^(Pab{x) 

—^ab(x) = — (A^S^-^ + A'^-^S^) = A^s"-^ log - + log 4 

ax ax B A 

^ [A^B^-^ - B^A^-^] log I = A^B--^ (^1 - (^1^ (^1^ j log | 

now if A> B then log (^) > and [^Y (^)" < 1 since x>^. 
Hence the derivation is positive . The other case is treated the same 
way. 

This ends the proof of theorem (7). 

As an example of using the monotonicity theorem, we give a proof 
to the theorem of James and Lieback [JL] on the dominancy of the 
permanents among the immanents of no more than two parts, but in 
average. 



Theorem 8. Let r/i > 'r]2 be a partition of two parts then 

dr,(I) 



^^^^^ < per (A) for any non-negative definite n x n matrix. 
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Proof. As it is well known [JL] , [JK] , Xri — [v] ~ [v'] when r]' — r][> 
so that = r^i + 1 so 

divKl) d[rj']{I) + dr,{I) d[^']{I) + dr,{I) 

The last expression is a convex sum of and Hence it is 

greater than the minimum. Assume > per(A) > -^^f^ one gets 

^^lUJ > 'd^if]^) ^^i^ contradicts the monotonicity we have just 
proved. 

Remark on generalizations 

One can check that under the next definition of 
dri{A) for r] \- m ^ n theorem 7 remain true 
The definition is given in the next formula 



For m ^ n and rj \- m 

dviA)= J J2^r,{a)llAl^^du (28) 

integrated over the unitarian group t/„ 
Especialy lemma 6 remain true for m ^ n. 

With this last remark we are coming to the last section dealing with 
some explicit expressions for the integration of matrix monomials which 
have occurred over the note 



8. Un Invariant matrix's elements' products 

Let A be n X n complex matrix and Ai, A2...A„ its eigenvalues For given 
m < n let a & Sm ■ For 7 h m let be its corresponding Schur 
function 
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Let us define /(A, cr) — JY[ -^iai^u integrated over the unitarian group 
with respect to the Haar measure 



Theorem 9. I{A, a) = E,h. S^^X.l^) 
We give several example before the proof 

l)Let A=I the unit n x n matrix 
Using the formula one get 

Indeed this is the second orthogonal relatione of the characters of the 
symmetric group 

2) Let A be 2 X 2 matrix and Ai, A2 its eigenvalues 

The two partitions of 2 are the trivial (2) and the only non trivial(l,l) 

Now 

5(2) = Xl + Xl + A1A2 
5(1,1) = A1A2 

hence I{A, a = 1, 1) = I ^i+aI+AiA^ ^ 

I{A, a = (12)) = l ^i+Ai+AiA2 _ jjg^^g ^j^g determinant ie I{A, a = 
1,1) -I{A,a = {12)) = X,X2 

3)Let A be a matrix of rank 1 than I{A, a) = '^^^(Vii'f where Ai 
is the only non zero eigenvalue of A. Since only the one part partition 
Schur function supports a matrix of rank 1 (Recall theorem 6) 
Hence the integral doesn't depend on a 
We turn to prove the theorem 

by lemma 4and Schur Weyl duality since E'™ is G'L7i(C),equivariant 
one can write E'^ = ^ a^cr summed over the symmetric group 
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Let us compute the coefficients 

By lemma 5 |k,xm^ = times the identity . On the other hand 
by lemma 1 acts as the unit on x and is vanished on the 
other isotypical components so using formula 15 to Cj we get 

summed over and over all partitions of m . Now for m ^ n we 
define the zero weight space of (g)™C"^ to be the span of all the tensors 
of type {va(i) ® ... ® Vo-(Ar)) for aeS^ 

For Tjh m Mrj{0) be the intersection of with the zero weight space 
For 7 h m we compute traceE'^\M^{o) (S)V-y in two ways 
The first one is to substitute 7 in formula 29 (it means a =^ Xji'^)) 
and multiply by dim{M^{0)). 

Now dim{Mj{0)) — Xji^) by the generalization remark after theorem 
7. On the other hand we compute traceE^\M^{o) explicitly using 
the basis of the zero weight space 



aim) )C^{Va(l) ® ■■■■Va(m)) > du (30) 

As in theorem 5 one can reduce formula 30 to 

X7(e) / 5] < ^"^""(^^1 ® ...Vm){Va(l)... V^^rn)) > X',W)du (31) 

summed over Sm Now by use of the product rule of the scaler product 

(formula 10) in ^'"C"' one get 

X7(e) E / rii ^ta{i)X-i{.^)du summed over S,n 

Now one get theorem 9 by equating of coefficients of Xi in the two 
ways of the trace computations 

Remark Kavin Coulembier ,in a lecture given in Decin's conference 
at August 2011, pointed out the similarity of such integrals over the 
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unitarian group to those integrals in [Co Sn] at least by using the Schur 
Weyl duality theorem , indeed they also used Schur Wyel duality in 
the case of Orthogonal (Symplectic ) groups but they reduced their 
attention to groups' matrices .See our remark in the introduction about 
averaging over the Orthogonal groups problems 
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